Sparse Moments of Univariate Step Functions and Allele Frequency Spectra

نویسندگان

چکیده

We study the univariate moment problem of piecewise-constant density functions on interval [0,1] and its consequences for an inference in population genetics. show that, up to closure, any collection n moments is achieved by a step function with at most ? 1 breakpoints that this bound tight. use point th coalescence manifold genetics can be attained piecewise constant history 2 changes. Both cones are projected spectrahedra we describe finding nearest them as semidefinite program.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sparse Rational Univariate Representation

We present explicit worst case degree and height bounds for the rational univariate representation of the isolated roots of polynomial systems based on mixed volume. We base our estimations on height bounds of resultants and we consider the case of 0-dimensional, positive dimensional, and parametric polynomial systems. CCS Concepts •Computing methodologies→ Symbolic calculus algorithms;

متن کامل

Non-equilibrium allele frequency spectra via spectral methods.

A major challenge in the analysis of population genomics data consists of isolating signatures of natural selection from background noise caused by random drift and gene flow. Analyses of massive amounts of data from many related populations require high-performance algorithms to determine the likelihood of different demographic scenarios that could have shaped the observed neutral single nucle...

متن کامل

a contrastive study of rhetorical functions of citation in iranian and international elt scopus journals

writing an academic article requires the researchers to provide support for their works by learning how to cite the works of others. various studies regarding the analysis of citation in m.a theses have been done, while little work has been done on comparison of citations among elt scopus journal articles, and so the dearth of research in this area demands for further investigation into citatio...

Neutrino oscillations and moments of electron spectra

We show that the effects of neutrino oscillations on B solar neutrinos are described well by the first two moments (the average and the variance) of the energy distribution of scattered or recoil electrons. For the SuperKamiokande and the Sudbury Neutrino Observatory experiments, the differences between the moments calculated with oscillations and the standard, no-oscillation moments are greate...

متن کامل

Frequency Moments

DEFINITION Consider a stream (i.e., an ordered list) S = a1, a2, . . . , an of elements ai ∈ [m] def = {1, 2, . . . ,m}. For i ∈ [m], its frequency fi is the number of times it occurs in S. The k-th frequency moment Fk of S, for real k > 0, is defined to be Fk(S) = ∑ i∈[m] f k i . Interpreting 0 0 as 0, we also define F0 this way, so that it equals the number of distinct elements in S. Observe ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Vietnam journal of mathematics

سال: 2022

ISSN: ['2305-221X', '2305-2228']

DOI: https://doi.org/10.1007/s10013-022-00548-5